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Abstract. We construct a family of finite 2-complexes whose univer- 
sal covers are CAT(O) and have polynomial divergence of desired degree. 
This answers a question of Gersten, namely whether such CAT(O) com- 
plexes exist. 



1. Introduction 

In [5] Gersten defined divergence of a CAT(O) space, generalizing the 
classical idea of the divergence of geodesies in manifolds, and showed it to 
be a quasi-isometry invariant. He constructed a CAT(O) 2-complex with 
quadratic divergence, therefore showing that the aphorism of Riemannian 
geometry that geodesies diverge either linearly or exponentially fails for 
CAT(O) spaces. In later work, Gersten [5], and M. Kapovich and Leeb,[7] 
showed that the aphorism also fails for 3-manifolds since there exist graph 
manifolds with quadratic divergence of geodesies. In this paper we exhibit 
a family of CAT(O) groups G^, d G N, such that the divergence of is 
polynomial of degree d. We construct Gd inductively as an HNN extension 
of Gd-i, starting with Gi = 'L®'L. Each Gd has a 2-dimensional presentation 
complex Xd whose universal cover Xd is a CAT(O) cube complex. We prove 
that the divergence of Xd is polynomial of degree d. The groups described 
here turn out to be the family of examples W. Dison and T. Riley introduced 
and named hydra groups in [4]. W. Dison and T. Riley show that hydra 
groups have finite-rank free subgroups with huge distortion and use this class 
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of groups to construct elementary examples of groups whose Dehn functions 
are equally large. 

Divergence of geodesies, as well as in its higher dimensional generaliza- 
tions received renewed interest in recent work of a number of authors. In 
[1] A. Abrams, N. Brady, P. Dani, M. Duchin and R. Young define higher 
divergence functions, which measure isoperimetric properties "at infinity", 
and give a characterization of the divergence of geodesies in RAAGs as well 
as upper bound for filling loops at infinity in the mapping class group. J. 
Behrstock and R. Charney ([2]) give a group theoretic characterization of 
geodesies with super-linear divergence in the Cayley graph of a right-angled 
Artin group Ar with connected defining graph F and use this to determine 
when two points in an asymptotic cone of A-p are separated by a cut-point. 

We propose a modified version of Gersten's question: arc there CAT(O) 
spaces with isolated fiats ([6]) and super- linear and sub-exponential diver- 
gence of geodesies. Our examples, like those of Gersten and M. Kapovich 
do not have isolated flats. So the aphorism may yet hold for CAT(O) spaces 
with isolated flats. 

The organization of the paper is as follows. In Section 2 we recall the 
deflnitions and results concerning divergence and CAT(O) spaces, that are 
pertinent to our proofs. When studying the divergence, we use the language 
and techniques of detour functions developed in [8], since they facilitate 
simple and intuitive arguments. The equivalence class of detour functions 
of a proper metric space X is the divergence in Gersten's sense, and it is a 
quasi-isometry invariant if X has a weak form of geodesic extension property. 
In Section 3 we define the complexes X^, and analyze geometric properties 
of the complexes X^, and X^, pertinent to proof of the polynomial divergence 
in Sections 4 and 5. 

In Section 4 we show that the detour function of X^ is bounded above by a 
polynomial of degree d and in Section 5 we show that there are geodesies 70 
and 7d in X^ which actually do diverge polynomially with degree d, therefore 
establishing that the divergence of Xd is polynomial of degree d. 

I am grateful to Daniel AUcock for his help with the first version of this 
paper, and to the anonymous referee for careful reading and helpful sugges- 
tions on the exposition of the paper. 
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2. Detour functions and CAT(O) spaces 

2.1. Detour functions and divergence. Detour functions were intro- 
duced in [8] in order to classify mapping tori of polynomially growing auto- 
morphisms of free groups; they provide a language and techniques to study 
divergence of geodesies in proper metric spaces, and are invariant under 
quasi-isometries. We recall the definition and the main results used in this 
paper, and refer the reader to [8] and [5] for detailed expositions on detour 
functions and divergence. 

Let X be a proper metric space, O a point in X, and r > a real 
number. Let S{0, r) and B{0, r), be the sphere and the open ball, of radius 
r centered at O. We say that a path a in X is an r-detour path if a does 
not intersect B{0,r). The r-detour distance Sr(P,Q), between two points 
P,Q e X\B{0,r) is the infimum of the lengths of all r-detour paths a 
that connect P and Q. In the case P and Q are in different components 
of X\B(0,r), we define their detour distance to be infinite. Since X is a 
proper metric space, if the detour distance 6r{P,Q) is finite, Arzela-Ascoli 
Theorem implies the existence of a detour path a such that |a| = Sr{P, Q)- 
We call such a a minimal length or shortest detour path. As indicated above, 
we suppress the point O from notation if it is understood from the context 
and, when necessary, we will talk about (O, r)-detour path and (O, r)-detour 
distance. A detour function roughly speaking, assigns to each positive real 
number r the maximum of all r'-detour distances between points on the 
sphere of radius r, where r' = ar — b, for < a < 1 and 6 > 0. The following 
definition formalizes the above discussion: 

Definition 2.1. Let {X,d) be a proper metric space. Given a point O £ X 
let Br = B{0; r) be the open ball of radius r centered at O and Sr = S{0; r) 
the sphere of the radius r. A detour function of {X, O) is a pair {(p, fi) such 
that (f) is a linear function, 4'{x) = ax — b, < a,b; a < 1, and : M"^ — > 
M"^ U {oo} is defined in the following way: 

fio{r) = max{5^(^,){P,Q) ■ P,Q & Sr}- 

In [8] wc introduced a (weak) version of geodesic extension property for 
a metric space X that implies the existence of a detour function (0, //), 
4>{x) = ax — b, such that, if (V', A*')) "^{x) = cx — d, is a detour function and 
a < c,d > b, then {(f), /J.) and {ilj,fx'), are equivalent in the following sense. 
We say that f :< g ii there are constants A,B,C,D,E > such that 

f{x) < Ag{Bx + C) + Dx + E for every x > 0. 
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We define two functions f,g : R'^ — > U {oo}, to be equivalent, f ^ g, 
a f :< g and g ^ f. This gives equivalence relation capturing the qual- 
itative agreement of growth rates. The square complexes constructed in 
Section 3 satisfy a strong version of the geodesic extension property, that 

is that every geodesic can be extended to an infinite geodesic ray, which 
implies that any two detour functions are equivalent. In particular, the 
equivalence class of the detour function does not depend on the choice 
of the base point. In the remainder of the paper, we select a = 1 and 
6 = 0, and a point O E X, and take the detour function of a proper 
metric space X to be the function ij,x ■ — > R+ U {oo} defined by 
fix{r) = max{(5^(P, Q) : P,Q e S{0, r)}. 

The equivalence class of the detour function of X is the divergence in 
Gersten's sense (see e.g. [5]), and bounding a detour function fix from above 
and below by polynomials of degree d shows that the divergence of geodesies 
is polynomial of degree d. 



2.2. CAT(O) spaces. Wc recall the definition of a CAT(O) space and sev- 
eral properties that such a space enjoys, and refer the reader to [3] for a 
detailed treatment of the topic. 

Let {X, d) be a metric space and let {E, ds) be the Euclidean plane,where 
d and ds are the respective metrics. A geodesic triangle A = A(P, Q, R) in 
X consists of three points P,Q,R G X, its vertices, and a choice of three 
geodesic segments ")pq,^qr and ^pr joining the vertices, its sides. If the 
point T lies in the union of 'Jpqj^qr and 7p_r, then we write T € A. 

A geodesic triangle A^; = A{Pe,Qei Re) in E is called a comparison 
triangle for the triangle A{P,Q,R) if d{P,Q) = dEiPE,QE), d{P,R) = 
dE{PE,RE) and d{Q,R) = dE{QE,RE)- A point Te on ^yp^Qj^ is called a 
comparison point for T in ^pq if d{P, T) = dE{PE, Te)- Comparison points 
for points on jpr and ^ygp are defined in the same way. 

Definition 2.2. A metric space X is a CAT(O) space if it is a geodesic 

metric space all of whose triangles satisfy the CAT(O) inequality: 

Let A 6e a geodesic triangle in X and let IS. e he a comparison triangle 
in the Euclidean plane E. Then, A is said to satisfy the CAT(O) inequality 
if for all S,T E: A and all comparison points Se,Te € Ae, d{S,T) < 

dE{SE,TE). 
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A metric space X is said to be of non-positive curvature if it is locally a 
CAT(O) space, i.e. for every x ^ X there exists r^; > such that the ball 
B{x,rx) with the induced metric, is a CAT(O) space. 

We will use the orthogonal projections onto complete, convex, subsets of 
CAT(O) spaces, called projections in [3, II. 2]. We review selected parts of a 
proposition [3, II. 2, Proposition 2.4], which gives the construction of such a 
projection ttc '■ X — > C. 

Proposition 2.3. Let X be a CAT(O) space, and let C he a convex subset 
which is complete in the induced metric. Then, 

(1) for every x € X, there exists a unique point 'k{x) G C such that 
d{x,7riX)) = d{x,C) = infy^c<^{x,y); 

(2) if x' belongs to the geodesic segment connecting x and 'k{x), then 
7r(x) = 7r(x'). 

(3) the map x ^ 7r(x) is a retraction from X onto C which does not 
increase distances. 

Throughout the rest of the paper ttc : X — > C will denote the projection 
onto complete, convex, subset C of X, as described in Proposition 2.3. We 
will also make use of the property of a CAT(O) space that a local geodesic 
is a global geodesic. We will use the following property of projections. 

Remark 2.4. Let O be a point in a CAT(O) space X, and let O' be the 
closest point projection of O to geodesic oj. If P and Q are points on oj 
such that Q is contained in the segment of lo connecting O' and P, then 
d{0,Q)<diO,P). 

We note that the above remark is a consequence of CAT(O) inequality 
applied to the triangle OO'P. 

As a matter of general terminology and notation, a "path a" refers to 
both the path as a continuous function a : [0, t] — V M and the image of a 
in the metric space X, and |a| stands for the length of a path a. We will 
use a-k (3 to denote the path which is the concatenation of paths a and /3, or 
7i72 for a geodesic which is a concatenation of geodesies paths 71 and 72. 

3. Square complexes and their geometric properties 

Let Gi be the group Z © Z, generated by oq and ai, and let Xi be the 
fiat torus obtained by isometric identification of the edges of the Euclidean 
unit square Ci = I x I . Orient the horizontal edges of the unit square from 
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left to right, and the vertical ones with upward positive direction. We call 
this orientation torus orientation. Denote two opposite directed edges of 
the square Ci by oq and the other two by ai . We will use the same notation 
(ao, ai) for the corresponding (directed) loops in Xi. The group Gi acts 
properly and cocompactly by isometries on the Euclidean plane Xi with the 
quotient space Xi. 

We define the CAT(O) groups Gd, d > 2, inductively, taking Gd to be the 
HNN extension of Gd-i that amalgamates the infinite cyclic subgroups of 
Gd-i generated by ad-i and oq respectively. If we denote the stable letter 
in this extension by ad the resulting group Gd has a presentation 

{ao, . . . ,ad I aQtti = aiUQ, a~^aoai = aj_i, for 2 <i < d}. 

We construct a presentation complex Xd of Gd by a standard topological 
construction of gluing with a tube, see [3, 11.11] on Xd-i- Let Cd = I x I 
be the Euclidean unit square with the torus orientation. Label two opposite 
directed edges by ad and identify them to obtain a cylinder (tube) Ud- The 
remaining two edges of Gd map to loops in Ud, and we label them ad-i and 
ao respectively. The complex Xd obtained by gluing the cylinder Ud to Xd-i, 
with the identification map the orientation preserving isometry prescribed 
by the labeling of the edges, is a graph of spaces with one vertex and one 
edge. The vertex space is Xd-i and the edge space S^. We will call the 
universal cover Xd of Xd the d-th square complex. We will refer to d as the 
height of Xd. 

The resulting complex Xd is a non-positively curved cube complex (see 
[3, ILll]) and therefore Xd is a CAT(O) cube complex. We note that it 
is not difficult to see that the "link condition" ([3, II.5]), is satisfied: for 
each vertex P € Xd every injective loop in Lk(P, Xd) has length at least 
27r. The prcimage of Xd^i in Xd consists of infinitely many disjoint convex 
(hence isometrically embedded) copies of Xd-i. We call such a copy of Xd-i 
a vertex complex in Xd. 

Let Sd, d> 1 be the line segment in Gd that connects the midpoints of the 
opposite edges labeled a^. We also denote by Sd the image of Sd in Ud, as well 
as its image in Xd after the gluing. Every component H of the preimage of 
Sd C Xd under the covering map is isometric to the real line and separates 
Xd. We call H a hyperplane in Xd (even though it is just a line). Every 
hyperplane H is geodesic contained in a single component ostar(H) of the 
preimage of Int{Ud) under the covering map. Since Ud is a cylinder, the 
closure star{H) of ostar{H) is isometric to a flat strip. We call ostar{H) 
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the open star of H. For each edge e labeled dd in Xd, there is a unique 
hyperplane H that intersects e, and we say that H corresponds to the edge 
e. 

Let (1)0, (j)d-i ■ — > Ud — > Xd be the inclusions of into Xd that wrap 

isometrically once around ao and ad-i, respectively. For each hyperplane 
H there are lifts of 4'0T4'd-i, such that uq = 4'o(^) C star{H) 

and oJd-i = C star{H). We call the bi-infinite geodesic path ojq 

consisting of copies of qq the smooth trace of the hyperplane H. The rugged 
trace cod-i is the bi-infinite geodesic path consisting of copies of dd-i- 

Let H be the collection of all hyperplanes in Xd, and let U = Li{ostar{Hi) : 
Hi eH}. Each connected component F of \ ?7 is a copy of the universal 
cover of the square complex Xd-i, and we called such V a vertex complex 
in Xd- Since a vertex complex V^-i in Xd is a copy of a square complex 
of height d — 1, we can talk about hyperplanes and vertex complexes in 
Vd-i- The vertex complexes in this case are isometric copies of Xd-2- In the 
same fashion, for every vertex P in Xd, there is a sequence of sub-complexes 
Vi C Xd, 1 < i < d, such that P e Vi C V2 C . . .Vi . . . C Vd-i C Xd- Each 
Vi is sl copy of an i-th. square complex, and we call each such Vi an i-vertex 
complex, or a vertex complex of height i. A hyperplane Hi in Vi separates 
Vi, but does not separate V^+i. An edge labeled di has the height, denoted 
by height{di), equal to i. 

If star{H)r\V 7^ for a hyperplane H C Xd and a [d — l)-vertex complex 
V then, star{H) n F is a geodesic path, the smooth or rugged trace of H. 
We will call this geodesic edge path the trace of in F and will say that 
the hyperplane H and the vertex complex V are adjacent. 

A d-segment (or a d-line) is a geodesic segment (line) that is a concate- 
nation of edges labeled dd- When the orientation is of importance, we will 
call a finite or infinite oriented segment a ray. We use suffixes to indicate 
the endpoints of a segment or the initial endpoint of a ray: ijJpQ is a seg- 
ment with initial endpoint P and the terminal endpoint Q, stands for a 
geodesic ray issuing at P. We call the orientation of edges in Xd induced by 
the orientation on Xd the standard edge orientation. If jp : [0, r] — > Xd is 
a geodesic ray in 1-skeleton of Xd, then jp induces a 7p-orientation on each 
edge it traces, by choosing the positive direction to be the one of increasing 
values of the parameter t € [0, r]. We say that a geodesic 7p traces an edge 
e in a positive direction if the 7p-direction on e coincides with the standard 
direction. 
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Definition 3.1. A geodesic segment u is a positive geodesic segment if it is 
contained in 1-skeleton of X^, and ifu{t) traces all the edges in the positive 
direction. 

We conclude our study of basic geometric properties of square complexes 
with the geodesic extension property. Since it is easily observed that every 
1-cell in is contained in a boundary of at least two 2-cells, X^ has no 
free faces, and Proposition 5.10, Chapter II, in [3], implies that X^ has the 
geodesic extension property. We formalize the above result in the following 
proposition. 

Proposition 3.2. Every non-constant geodesic 7 in X^ can be extended to 
an infinite geodesic ray. 

4. Polynomial divergence of geodesics 
The following theorem is our main result. 

Theorem 4.1. The d-th square complex X^ has degree d polynomial diver- 
gence of geodesics. 

In this section we show that there is a degree d polynomial qd such that 
the detour function of X^ is bounded above by qa, and we start by stating 
and proving a lemma. 

Lemma 4.2. Let H he a hyperplane in X^, and let u be a trace of H . Let 
O, Q be points in X^ such that Q € star{H) and d{0, Q) = r. If^ C star{H) 
is any bi-infinite geodesic parallel to co such that d{0,^) < r, then there is 
a point P G ^ n S{0,r), and an {0,r)-detour path fi connecting Q and P 
such that \P\<2r + l. 

Proof. Let be the bi-infinite geodesic parallel to ^ through Q and let O' be 
the projection of the point O to the infinite fiat strip U bounded by ^ and 

Since the lemma trivially holds when Q e ^, we can assume that Q ^ ^. 
This implies that O' Q, since otherwise we would have d{^, O) > r. Let 

be the geodesic segment in U perpendicular to ^ through the point O', 
and let Ui be the component of U\f3'j_ that contains Q. We claim that the 
endpoints of f3'j_ are the projections of O to (" and S^. If O € U, then O' = O 
and the claim follows directly from the definition of /3^. If O ^ then 
either O' G C, or O' € i. If, say, O' = G C, then = n ^ is the 
closest point to O on ^: is the point closest to O on C,, and the distance 
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between ^ and ^ is equal to the length of /3^. A similar argument holds if 
0' = 0^e 

star{H) 



ft ft g 




Figure 1. Illustration of the proof of Lemma 4.2 

Let I3± be the geodesic segment in Ui parallel to and at the distance 
r from f3'j_, and denote by Qi and Pi the intersections of C and ^ with (3± 
respectively, see Figure 4. Since d{0,Pi) > d{0',Pi) > r, and d{0,0^) = 
d{0, ^) < r, there is a point P in ^CiUi such that d{0, P) = r. 

To construct the desired detour path /3, take /3i to be the segment of ( 
connecting Q and Qi. The length of /3i is equal to the distance between 
points Q and Qi, which, by construction, is not larger than r. Let /32 to 
be the segment of ^ connecting Pi and P, and note that the length of /32 
is also less than or equal to r. Remark 2.4 implies that /3i and /32 do not 
intersect B{0,r), and /? = /3i/3_l/32 is then a detour path connecting Q and 
P of length not larger than 2r + 1 . □ 

Lemma 4.3. Let O G Xd and let P,Q G S{0, r) HE be points contained in 
subcomplex E of which is a copy of Xi. Then there is an {O,r)-detour 
path a connecting P and Q of length at most vrr + 2r. 

Proof. Let O' be the projection of O to E. By the properties of projections, 
d{0', P) < r and d{0'Q) < r. Let jp and 7q be geodesies connecting O' 
and P, Q respectively. By the geodesic extension property we can extend 
7p and 7q to infinite geodesic rays 7p and Jq. Let P' and Q' be the 
points of intersection of the sphere S{0',r) and the geodesic rays 7p, 7q 
respectively. Let /3p be the segment of 7p, that connect P and P', and let 
Pq be the segments of 7q that connect Q and Q'. Remark 2.4 implies that 
d{0, S) > r for any point S in /3p. Similarly, d(0, S) > r for a point S £ I3q. 
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Since E is copy of Xi, it is the Euclidean plane, and P' and Q' lie on the 
sphere S{0',r), there is an (O', r)-detour path ^ connecting P' and Q' of 
length at most irr. We note that, since the properties of projections imply 
that d{0', T) < d{0, T) for any point T e P, P is also an (O, r) detour path. 
The desired (0,r)-detour path that connects P and Q is PpPPq. □ 

Proposition 4.4. There is a polynomial qa, of degree d, such that for any 
point O in X^, and any two points P, Q on the sphere S{0, r) C , there 
is a path a in X(i\B{0,r) connecting P and Q such that the length of a is 
at most qd{r). 

Proof. We prove the statement of the proposition by induction. Lemma 4.3 
provides the base of induction, with qi{r) = (2 + 7r)r. 

Let qd-i be a polynomial of degree d — 1 such that for any point O G 
and any two points P',Q' G S{0',r) C X^-i there is a path a' in 
Xd-i\B{0,r) connecting P' and Q' such that the length \a'\ < qd-i{r). Let 
0,P,Q e Xd be as in the statement of the proposition. If P and Q are con- 
tained in the same vertex complex Vd-i, the claim of the Proposition follows 
directly from the induction hypothesis, otherwise, let T-L = {Hi,H2 ■ ■ ■ , Hm} 
be the collection of all hyperplanes in Xd such that each either separates 
P and Q, or {P, Q} D star{Hi) / 0. 

Without loss of generality we can assume that either P G star (Hi), or Hi 
is the hyperplane in Ti closest to P, and that every hyperplane Hi (for i = 
2 . . . , m — 1) separates and {iJj+i , iJj_|_2 • • • , H^n}- Since d{P, Q) < 2r, 
there are no more than 2r hyperplanes separating P and Q and therefore 
m < 2r + 2. Let Yi be the component of Xd\Hi that contains -ffi+i and let 
Vi, i = l,...,m — 1, be the (unique) vertex complex contained in Yi that 
intersects star(Hi). Note that then Vi also intersects star{Hij^i): i^i+i is 
contained in Yi and no hyperplane separates Hi and i^j+i. If P ^ star (Hi), 
let Vq be the vertex complex containing P. Similarly, if Q ^ star(Hm) let 
Vm be the vertex complex containing Q. If P G star (Hi) let Qo = P. 
If P G Vo, then d(0,star(Hi) fl Vq) < r and we take Qq be a point in 
star{Hi)nVonS(0,r). 

If Q G star(Hm) let P^ = Q, otherwise let Pm be a point in star(Hm) n 
Vm n 5(0, r). By Lemma 4.2 there is a point Qm-i £ H star(Hm) n 

5(0, r) and an (0,r)-detour path P^n connecting Qm-i and Pm such that 
\Pm\<2r + l. 

For 1 < i < m — 2, we let Qi be a point in star(Hi^i) fl fl 5(0, r). 
Such a point exists since d(0, star(Hi+i) fl I^) < r. By Lemma 4.2 for every 
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Figure 2. Illustration of the proof of Proposition 4.4 

1 < i < m, there is a point Pi G Vir\star{Hi)riS{Oi,r), and an (0,r)-detour 
path /3j connecting Qi^i and Pj such that |/3j[ < 2r + 1. 

The point Pi,Qi, chosen as above for i = 1 . . . , m — 1, are both contained 
in Vi, and, by the induction hypothesis, for each i = 1 . . . ,m — 1 there is a 
detour path Oi of length at most qd-i{r) connecting Pi and Qi in the vertex 
space Vi, and outside the ball B{0,r) . 

If P ^ star (Hi), let be the detour path of length at most qd-i{r) 
connecting P and Qq in the vertex space Vq. Similarly, if Q ^ star{Hm), let 
am be a detour path of length at most Qd-iir) connecting P^ and Q in the 
vertex space Vm- In the case P € star{Hi) (Q € star{Hm) ) we will take ao 
(am), to be the empty paths. 

Then the path 

a = (3p -k ao -k f3i -k ai -k /32 -k . . . Om-i Pm * am 

is a detour path connecting P and Q and |a| < (2r + 3)g'd_i(r) + (2r + 
2)(2r + l). □ 

5. Lower bound on the detour function 

We complete our proof of degree d polynomial divergence in complexes 
Xd by showing that there are two geodesic rays in X^, emanating from the 
same point O, that diverge at least polynomially with degree d. The two 
such infinite rays are 70 and which are the infinite concatenations of 
edges ao and dd respectively. As a matter of convention, we use 7^ and ojd 
to denote either a segment, a ray, or a line which is a concatenation of edges 
ddi and we call them d-segment, d-ray and d-line respectively. We will also 
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consider a finite oriented segment to be a ray, issuing from tfie its initial 
endpoint. 

Definition 5.1. We call the pair of geodesic rays 70 and both issuing 
from a vertex T G a basic d-corner at T and denote it by {^dilo)T- 

Definition 5.2. Let 7 and 7' be geodesic rays in X^- An (r, 0)-detour path 
between geodesic rays 7 and 7' is any {r,0) -detour path connecting P G 7 
and Q G 7', P, Q outside B{0,r). 

Theorem 5.3. There is a polynomial pd of degree d and with a positive 
leading coefficient, such that the length of any [r, 0)-detour path in X^ over 
a basic d-corner (7^,70)0 is bounded below by pd{r). 

5.1. Intuitive approach. Our general approach is to prove Proposition 
5.3 by induction on d. We first discuss the motivation for this approach 
and explain a technical difficulty that it encounters. We start with the 
observation that any detour path a C X^ over a basic d-corner (7^,70)0 
has to intersect every hypcrplane that 7^ intersects. Let n be the greatest 
integer less than or equal to r, let j be an integer j G {1, . . . ,n}, and let 
Hj be the hyperplane that intersects at distance j — 1/2 from O. Note 
that the j-th vertex of 7^ (the vertex at the distance j from O) is contained 
in both star{Hj) and star{Hj^i). We denote this vertex by Tj. For every 
1 < j < n — 1, let aj he a component of a\{ostar{Hj) U ostar{Hj^i)) that 
connects the rugged trace Uj of Hj and the smooth trace 7^"*"^ of -Hj+i. The 
geodesies uj, which is a (d— l)-ray, and Jq^^ , intersect at Tj and form a basic 
{d — l)-corner at Tj. We note that, since d{aj,0) > r and d{0, Tj) = j, the 
path aj does not intersect the ball of radius r — j centered at Tj , making 
aj into an (r — j)-detour over a basic (d — l)-corncr. Wc would like to use 
the hypothesis of induction and claim that \aj\ > Pd-i{r — j), but aj might 
not be contained in the vertex complex V^_i, (a copy Xd-i) that contains 
Tj . To continue the proof by induction, we would need the hypothesis of the 
induction to be that the length of an r-detour path over & {d — l)-corner in 
Xd is bounded below by pd-i{r)- This assumption is more general than our 
original statement, which brings the following additional technical difficulty 
to the proof. If ax C Xd is a detour path over a (d — l)-corner (7rf-i,7o)r5 
where T is contained in a vertex complex V^-i, and if we do not require 
that ax C Vd-i, then ax does not necessarily intersect the hyper planes in 
Vd-i that separate its endpoints, making such detour paths unsuitable for 
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induction process. We tackle this difficulty by reformulating our statement 
in terms of almost detour paths (to be defined). 

The motivation for our approach is to describe a canonical way to modify 
an r-detour path ax, as above, to obtain a path , of length not more than 
the length of ay, and such that aip intersects all the hyperplanes in Vd-i 
that separate its endpoints. If we can then show that there is a polynomial 
p'^_i of degree d — 1 such that the length of a'j. is bounded below by p'^_-^^{r), 
then p'^_i(r) would also give a lower bound for the length of ax- The first 
natural question to consider is if there is a polynomial p'^_i of degree d — 1 
such the length of the closest point projection of ar to the vertex complex 
Vd-i is bounded below by p'^_i{r). We note that TTd-iiar) might not be a 
detour path, and could intersect the ball B{0, r) in a collection of segments 
that are rugged or smooth sides of hyperplanes in X^. It turns out that 
the projections of detour paths are not, in general, long enough, but if we 
only allow projections in the cases when they are contained in the rugged 
sides of hyperplanes, we get the desired lower bound. We proceed with this 
approach since, as we will show, this is sufficient to obtain paths that behave 
well under induction. 

In the following two subsections we introduce the terminology necessary 
to define almost detour paths, which will be paths that connect two points 
on the sphere S{0,r), and intersect the ball B{0,r) only in geodesies of 
a very particular form, we will call such geodesies legal shortcuts. Every 
detour path is an almost detour path, but we will show that, given a detour 
path a, we can obtain an almost detour path a', with the same endpoints as 
a, and of length no longer than the length of a, and which has the following 
property: if the closest point projection Trk{a") of an arc a" C a' to a vertex 
complex Vfe, k > 1 and O G T4, is a A;-segment d^, then Tr^^a") = a". This 
property is stated and proved in Lemma 5.16, which is the most technical 
part of this section. Our modified approach will also require us to consider 
more general corners in addition to the basic ones, and we introduce raised 
comers in the next subsection. 

5.2. Raising rays and lines. We recall that a positive ray is geodesic ray 
in 1-skeleton of Xm that traces all its edges in a positive direction (3.1). 

Definition 5.4. A raising d-ray in Xm, m > d, is a concatenation a^u of 
a d-segment ad and a positive geodesic segment u, such that, ifO<ti< t2, 
and if u{ti), u{t2) are contained in the interiors of the edges ei and e^ 
respectively, then d-\-\< height{e\) < height{e2)- 



14 



Natasa Macura 



We call ad the d-segment of Q. We allow for ad to be a single point, or for 
u to be an empty path, but not both at the same time. In the case that u is 
an empty path, cannot be a single point, and is considered to be a raising 
d-ray. 

Note that a raising d-ray can be either an infinite ray or, a finite segment, 
in which case we use the term ray to emphasize the importance of the ori- 
entation. It follows directly from the definition, and the group presentation, 
that every raising ray is a local geodesic, and therefore a geodesic. 

Definition 5.5. Let Q he a raising d-ray and let 70 be a 0-segment, both 
issuing from a vertex T € X^, m > d. We call the pair (Cd)7o)r a raised 
d-corner at T. 

Definition 5.6. Let be a d-segment in Xm, m > d > 1. A geodesic 
y'iadU2, where ui and U2 are positive (possibly empty) raising {d-\- \)-rays, 
(Figure 5.2) is called a raising cxd-line. 



Remark 5.7. The following observation is a direct consequence of the def- 
inition of a raising ad-line: if uiadU2 is a raising ad-line and a' a ray 
contained in uiadU2 such that the a' traces its first edge e in the positive 
direction, then all the edges in a' have positive direction and height bigger 
than or equal to the height of e. 




Figure 3. A raising ad-\in^e 
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We also note that any subray of a raising Urf-line issuing from a point P 
in ad is a raising o?-ray. 

Remark 5.8. Let Vi C Xm be a vertex complex in X^, i < m, let Hi be a 
hyperplane in Vi, and letu be a geodesic in 1-skeleton of X^- Ifco intersects 
ostar{Hi), then the intersection of star (Hi) and u is contained in a single 
edge labeled hi . 

Proof. The only edges contained in the ostar{Hi) are edges labeled di, and, 
since ostar{Hi) n w / 0, we conclude that there is an edge e labeled aj, and 
a point Q G Int{e) fl oj. If there is a point Q' G star{Hi) fl lj not contained 
in e, then convexity of star (Hi) implies that the geodesic connecting Q and 
Q' is contained in star (Hi). Moreover, since star{Hi) embeds isometrically 
into Xm, such a geodesic would intersect the interior of one of the two cubes 
adjacent to e, which contradicts the fact that the segment of cu connecting 
Q and Q' is the unique geodesic that connects these two points, and is 
contained in the 1-skeleton of X^. 

□ 

The above remark implies that, if uj also intersects a component C of 
Vi\ostar{Hi), then it intersects the trace of Hi adjacent to C in a single 
point. 

Lemma 5.9. Let Vi be an i-vertex complex in X„i, 1 < i < m, and let Hi 
be a hyperplane in Vi with the rugged side ai-i. Lf ui is a raising ad-line, 
1 < d < i, such that cj intersects ai-i at a point P, and such that ostar(Hi)r\ 
UJ then cu\ostar{Hi) has exactly one component cop containing P, and 
Up is a positive raising i-ray issuing at P. 

If S is any point on ai-i, and a the segment of ai-i connecting S and P 
then the concatenation aup is a raising {i — l)-ray. 

Proof. Since a; is a geodesic contained in 1-skeleton, ujf\star{Hi) is contained 
in a single edge labeled Oj (Remark 5.8). Let Q be a point in ostar{H) flu;, 
and let uq be the subray of t^;, issuing at Q, and that contains P. Since 
P is contained in the rugged trace (Tj_i of Hi, ujq traces di in the positive 
direction, and Remark 5.7 implies that it is a positive raising ray. Then 
Up = UQ\ostar{Hi) is the component of u\ostar{Hi) containing P, and, 
since it is a subray of uq, is also a positive raising ray. 

The last statement of the lemma follows directly from the definition of a 
raising ray. □ 
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5.3. Legal shortcuts and almost detour paths. 

Definition 5.10. A shortcut is a geodesic contained in the open ball B{0, r) C 
Xm- If uj is a geodesic such that S{0,r) n w 7^ we call a point P G 
S{0^ r) n cj an endpoint of the shortcut u R -B(0, r). 

Definition 5.11. Let O he a point in Xm- A shortcut uj C Xm is O-legal if 
it is raising aa-line for a d-segment ad C Vd, where Vd C X^ is a d-vertex 
complex, 1 < d < m, such that O EVd- 

The fohowing properties of legal shortcuts are direct consequences of the 
above definition, and we list them to provide the reader with different aspects 
of legal shortcuts that we use in our proofs. 

(1) If cj C Xm is an O-legal shortcut, and if n a; 7^ for a vertex 
complex Vi C X^, containing the point O, then Vi C) uj is also an 
O-legal shortcut. 

(2) If Vi no; = for a vertex complex Vi C X^., containing the point O, 
then all the edges in w have the height greater or equal to i + 1. 

(3) If a raising c^^-linc uj for a d-segment C is an O-legal shortcut, 
and O E Vd d Vi arc vertex complexes in Xm containing O, then 
u n Vi\Vd, is either empty, or consist of one or two positive raising 
z-rays. 

Definition 5.12. A path a C X^, is an almost (r, 0)-detour path if the 
intersection ar\B{0,r) is a collection of O-legal shortcuts. 

Definition 5.13. An almost (r, 0)-detour path a C Xm over a raised corner 
(Crfi7o)T is an almost {r,0)-detour path with initial endpoint P € Q, P ^ 
B{0, r), and such that a. intersects 70 at a point Q ^O. 

We also require that, if there is a shortcut u C. a that contains both points 
O and P, then uj is a raising ad-line for a d-segment ad (that is, has no edges 
of height less than d). 

We call the arc a' of a connecting the points P and Q a truncated almost 
detour path. 

Note that we allow for a to contain O, and therefore intersect 70 multiple 
times. 

5.4. The main result. 

Proposition 5.14. For every d G N there is a polynomial pd of degree 
d, and with a positive leading coefficient, such that for any m, i such that 
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m > i > d, and any almost (r, 0)-detour path a in over a raised i-corner 
(Ci)7o)o? the length of the corresponding truncated almost detour path a' is 
bounded below by Pd{r). 

Remark 5.15. Our definition of an almost detour path over a raised comer 
implies that Pd{r) < Pd{f') for r <r' . 

Since a minimal length r-detour path a over a basic d-corner (7^,70)0 is 
also an almost r-detour path over (7^,70)05 the statement of Theorem 5.3 
follows directly from Proposition 5.14. It remains to prove Proposition 5.14. 

5.5. Proof of Proposition 5.14. We will prove the proposition by induc- 
tion on the degree of the polynomial pd that gives the lower bound on the 
divergence. We first introduce the necessary terminology, applied through- 
out the statements and proofs of four lemmas that follow, and conclude the 
section with the proof of Proposition 5.14. 

Let a be a minimal length almost (r, 0)-detour path in over a raised 
i-corner (Cij 7o)o- For each G N, i < /c < m, let be the A;- vertex complex 
in X„i containing O. Let tt^ '■ Xm — > Vk be the projection onto Vk- Let 
£ = {ei, . . . e„} be the set of all edges in Xm such that Q fl Int (e) 7^ 0, and 
note that n > r. Since Q is a geodesic, we can assume that the distance 
d{0, ej) = J — 1 for an edge ej in £. 

Since Q is a raising ray, the height{ep) < height{ej) for edges ep,ej in £ 
such that p < j, and any edge ej labeled is contained in Vk- Let Hj be 
the hyperplane in Vk that corresponds to such an ej. 

Then ej = TTkiej) is contained in TTkiQ) and the hyperplane Hj separates 
O and TTk{P), and therefore also Q and tti^{P). Since Q and vrfc(P) are 
the endpoints of 7rfc(a), Hj intersects 7rfc(a). The following lemma estab- 
lishes that, if a is a minimal length almost detour path, as assumed, then a 
intersects each Hj. 

We remark that the lemma describes the procedure in which, by replacing 
arcs of a that do not intersect the hyperplanes by shortcuts, any detour path 
a, over a raised i-corner, can be modified without increasing length to an 
almost detour path over a raised i-corner that intersects the appropriate 
hyperplanes. In particular, all the edges in the newly introduced shortcuts 
have height bigger than or equal to i, ensuring that no shortcut in the 
resulting almost detour path that contains both points O and P will contain 
edges of height strictly less than i. By the same argument, if a is an an 
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almost detour path over a raised i-corner, the resulting path is also an 
almost detour path over a raised i-corner. 

Lemma 5.16. Let a be a minimal length {r,0)-detour path in over a 
raised i-corner (CiiTo)- 

(1) // Tikio) n ostar{H) ^ /or a hyperplane H in V^, then iTkict) fl 
ostar{H) C a. 

(2) If H is a hyperplane in Vk, where k > i + 1, whose rugged side 

is contained in the vertex space V^-i, and Yq the component of 
Vk\ostar{H) such that O G Vfc_i C Yq, then 7Tk{a) C Yq. 

Proof. Let Vk-i ^ be the (fc — 1)- and k-vertex complexes, respectively, 
that contain the point O, and let vr^ : X^n — > Vk, T^k-i '■ — ^ Vk-i be 
the corresponding projections. We note that, since T:m{ct) = ct, Statement 
1 is true for k = m, and will first prove that, for any k, Statement 1 implies 
Statement 2. 

If is a hyperplane in Vk whose rugged side ak-i is contained in the 
vertex space Vk-i, then H does not separate the endpoints 7rfe(P) and Q 
of TTk{a): by the definition of a raised corner, every hyperplane in Vk, for 
k > i + 1, that separates Trk{P) and Q intersects the vertex complex Vk-i 
in its smooth side. Assume that iTkia) intersects Yq = Vk\Yo, and note 
that this implies that ostar{H) n 7rfe(a) ^ 0, and Statement 1 of the lemma 
further implies that ostar{H) n a = ostar{H) n 7rfc(a) ^ 0. Let a a be 
the connected component of a\ostar{H) that contains P, and let as be 
the connected component of a\ostar{H) that contains Q. We denote the 
endpoints of a a and as contained in ak-i by A and B respectively. Let a' 
be the arc of a connecting A and B. 

Let S be either of the points A, B. If S" € B{0, r), then S is contained in 
a legal shortcut uj which intersects ostar{H) fl B[0,r). Lemma 5.9 implies 
that there is a positive raising fe-ray us issuing from S, contained in cj, and 
such that us does not intersect ostar{H). Since us contains S and does 
not intersect ostar{H), us Q aA- If S is not in the open ball B{0,r), 
take us to be the trivial path. Let ua and ub he the two positive raising 
rays corresponding to the points A and B and let a be the segment of 
(jfc-i connecting A and B, as in Figure 5.5. The path 6 = uactub is a 
legal shortcut with initial endpoint in a a and terminal endpoint in ub- 
The segment a is the unique geodesic segment connecting A and B and if 
a' / a, or, equivalently af\ostar{H) / 0, then \a'\ > This would further 
imply that aAO'aB is an almost detour path connecting P and Q of length 
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Figure 4. Shortening an almost detour path. 



strictly shorter than the length of a. Since la^aasl < |q| contradicts our 
assumption that a is an almost detour path of minimal length, we conclude 
that oi = a and therefore 7rjfc(a) C Yq as claimed. 

We proceed to prove that, if Statement 2 of the lemma holds for /c, i + 1 < 
k < m, then Statement 1 holds for A; — 1. First note that the projection 
7rjt_i(S') to Vfe_i of a point >S' ^ Vk-i is contained in an edge labeled afc_i or 
Sq. If such TTk-iiS) is contained in ostar{h) for a hyperplane h in Vfc_i, then 
it is contained in the interior of an edge e labeled a^-i, since edges labeled 
oo do not intersect ostar{h). 

Let 5 be a point in a such that 7rfe_i(S') is contained in the interior of an 
edge e G Vfe_i labeled CLk-i- Denote by (Tfe_i the {k — l)-line that contains 
e, let H be the hyperplane in such that (Tfe_i C Vk-i is the rugged side 
of -ff, and let Yc = Vk\Yo, where Yq is as in Statement 2 of the lemma. 
We assume S ^ Trk-i{S), and proceed to show that implies Trk{S) G Yq, 
creating a contradiction to Statement 2 of the lemma. 

Let 7s be the geodesic that connects S and 7rfc_i(5), and let t C Yq 
be the smooth side of H. Since H is the only hyperplane in Vk such that 
e C star{H), 75 intersects ostar{H). 
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If 5 € ostar{H), then 7:k{S) = S e Yq. If 5 ^ ostar{H), then 75 
intersects r. If 5 € T4, then 75 C Vfc, and, since 75 cannot intersect r twice, 

If 5" ^ Vfc, let L e {/c, . . . ,m - 1} be such that 5 G Vl and 5 ^ 
For A; < Z < L, let be the hyperplane in VJ+i adjacent to V/, and let 7^ 
be a geodesic in Vl connecting S and a point D in V;. Denote by Yq the 
component of ViJ^i\ostar{H^) such that O G V; C Yq, and let Yjj = V;+i\yQ. 

Since 5 = iTLiS) C Y^~^, Statement 2 implies that Vl~i contains the 
smooth trace r^.i of H^~^, and we also note that 7r2,_i(5) G tl-i- Separa- 
tion properties of hyperplanes in Vl imply that any geodesic 7^~^ intersect 

TL-l- 

If we assume that 7r;(5) G C Y^^^, and that any geodesic 7^ intersect 
T; C star{H''), Statement 2 implies that Vi-i contains the smooth trace 
Ti-i of H^^^ , and separation properties of hyperplanes in Vi imply that any 
geodesic 7]^^ intersect Ti-i. We, deduce, by induction that the Vi contains 
the smooth trace r/ of for every k < I < L, that vr;(S') G t;(5), and 
also that, for every such /, any 7^ intersects r;, see Figure 5.5. We turn 




St 

Figure 5. Projections onto vertex complexes 

our attention back to 75, concluding, based on the above discussion, that 
it intersect r^, and that Tk also contains iTk{S). Since 75 cannot intersect 
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r twice r is contained in the component of Vk\ostar{H) that contains Tfc, 
which is Yci and therefore 7rfe(S') G Yq- 

Since the the rugged side of H is contained in Vfe_i, this provides the con- 
tradiction, which we aimed for, to Statement 2 of the lemma that 7rfe(a) fl 
Yc = 0. We conclude that S = Trk-i{S), establishing our claim that 
7rfe_i(a) n ostar{h) is contained in a. □ 

We highlight the following straightforward corollary of the second state- 
ment of Lemma 5.16. 

Corollary 5.17. If H is a hyperplane in V^, where k >i + l, whose rugged 
side is contained in the vertex space V^-i then a does not intersect H . 

Lemma 5.18. We may assume that no proper arc of a is an almost detour 
path over a raised i-comer, i> d, based at O. 

Proof. If there is such a proper arc a', we can replace a by a'. Since a has 
finite length and \a'\ < |a|, this process terminates. □ 

In particular. Lemma 5.18 implies that there are no raising z-rays, i > d, 
issuing at O and intersecting a\B{0, r) at any point other than P. We next 
show that such an ahiiost detour path does not intersect Q at any other 
points except P and, possibly, O. 

Lemma 5.19. a n Ci C {0,P}. 

Proof. If a intersects Q in a point other then {0,P}, then a contains a 
shortcut oj that intersects Q in a point other then {0,P}. 

We first consider the case that such a shortcut u contains O. Then O 
separates lo into two components wi and u!2. If one of the components, say 
uji, contains P then lo is an raising i-line, and UJ2 is a raising i-ray that 
intersects a\B(0,r) at a point other than P. If neither of the rays wi, UJ2 
contain P, but if one of them, say uji, intersects Q at a point other than O, 
then oji is a raising z-ray that intersects a\B{0, r) at a point other than P. 
In either case, we have a contradiction with Lemma 5.18. 

If LJ does not contain O, and intersect Q at point (s) different then P, 
let Zq ^ P he the point in a; n closest to O. Zq separates a into arcs 
ap and ag containing P and Q respectively, and also separates uj into two 
components. We denote the component of U!\{Zq} contained in aq by coq. 
We consider uq as a ray issuing from Zq. 

Let S be the segment of Q connecting O and Zq, and let ej be the edge 
in S such that Zq is an endpoint of ej. We want to show that the height 
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of every edge in a; is greater than or equal to the height of Cj . We start by 
proving that cj does not intersect Hj, the hyperplane that corresponds to 
the edge ej. By the definition of the point Zo and the segment 6, uj does 
not intersect Bj at any point other than Zq. If w intersects Hj at a point 
Zi ^ Cj, then the segment of oo connecting Zq and Zi would be the geodesic 
between Zq and Zi in star{Hj). Since such a geodesic is not contained in 
1-skelcton, it cannot be a part of a shortcut. 

Let hj be the height of the edge Cj, and, consistent with our notation, 
let Vh^ be the /ij-vertex complex containing O. Since oj does not intersect 
Hj, the closest point projection Trhj{oj) does not intersect Hj either (Lemma 
5.16, statement (1)). 

Note that Hj separates V^- into two components, one of which contains 
O and Vhj-i, and the other one containing Zq. Since TTh.{u;) contains Zq 
and does not intersect Hj, it does not intersect Vhj-i either. This further 
implies that, since TTh^i^ H Vhj) = oj Ci Vh^, cu does not intersect V/j^-i- 

Since co is an O-legal shortcut, the observation (item 2) after definition 
5.11 implies that the height of every edge in co is greater or equal to the 
height of Sj, which is greater or equal to i. 

If the height of the first edge e that uq traces is equal to the height of Cj , 
then SuJo traces Cj and e in the same direction. If the height of e is strictly 
larger than the height of ej, then Corollary 5.17 implies that c^o traces all its 
edges in positive direction. This, together with properties of legal shortcuts, 
makes Sloq a raising i-ray that intersects a\B{0, r) at a point different than 
P, contradicting Lemma 5.18 again. □ 

The following lemma establishes the base of induction for our inductive 
proof of Proposition 5.14. 

Lemma 5.20. Let a' be a minimal length almost (r, O) -detour path over a 
raised d-corner (C(i,7o) based at O, with the initial endpoint P G Q- Let Q 
he the point of intersection of a' and 70, and let a be the arc of a' connecting 
P and Q. Then the length of a is at least r — 1. 

Proof. The claim follows directly from the above observation that a inter- 
sects both traces of star{H) for every hyperplane Hj, 1 < j < n — 1: the 
distance between such two intersections is at least 1, which implies that the 
length of a is at least r — 1. □ 

We can now complete the proof of Proposition 5.14. 
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By Lemma 5.20, for i > 1, the length of a truncated almost r-detour path 
over a raised z-corner is at least pi(r) = r — 1, which establishes the base of 
induction. We proceed to prove that the existence of a polynomial Pd-i of 
degree d — 1, where d > 2, as in the statement of the proposition, implies 
the existence of a polynomial Pd- 

Let (i = (TjUj+i, where at is an i-segment and Ui-^i is a raising (i + l)-ray. 
For each edge ej in aiUi^i, j < n — 1, we denote by Tj the terminal endpoint 
of ej. Since Q traces each edge ej in Uj+i in positive direction, the point Tj 
lies in the rugged trace of the hyperplane corresponding to ej, and on the 
smooth trace of the hyperplane corresponding to the edge Cj+i. If Q also 
traces the edges in cTj in positive orientation, the same conclusion holds for 
all Tj in {Ti, . . . r„_i}: Tj is contained in the rugged trace of the hyperplane 
Hj and the smooth side of the hyperplane -ffj+i, as illustrated in Figure 5.5. 




Q 

Figure 6. Intersections of hyperplanes and an almost detour 
path a when Q traces the edges in cTj in positive direction. 

If Q traces the edges in ai in negative direction, as illustrated in Figure 
5.5, then, for j > 2, the vertex Tj which is the terminal endpoint of an edge 
Cj G ai lies in the rugged trace of the hyperplane corresponding to the edge 
Cj, and on the smooth trace of the hyperplane corresponding to the edge 
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Cj-i- The vertex Ti lies on the rugged trace of the hyperplane corresponding 
to the edge ei and on the smooth path 70. 




Q 

Figure 7. Intersections of hyperplane and an almost detour 
path a when Q traces the edges in ctj in negative direction. 

We will show that there is a collection {aj\j G {1, . . . , n — 1}} of disjoint 
arcs aj of a, such that aj is a truncated almost detour path over a raised 
{ij — l)-corner, ij > d, based at Tj G V^. 

Let q to be the element of {0, 1, ... n — 1} defined in the following way. 
If (i traces all the edges Cj, j € {1, . . . n — 1}, in the positive direction, we 
let q = 0. If Ci = and if it traces all the edges ej, j G {1, ... n — 1}, in 
the negative direction, we let g = n — 1. Otherwise, let q be such that Q 
traces each edge Cj in negative direction for j < q, and in positive direction 
the for j > q. Let 5„ = P, and So = Q. For each j G {1, . . . n — 1} we 
inductively define a point Sj in the rugged side of the hyperplane Hj in the 
following way. If j is such that < g < j < n — 1, let S'j to be the point of 
intersection of a and the rugged side of the hyperplane Hj such that the arc 
13 j of a connecting Sj and P does not intersect Hj. If 1 < j < g choose Sj 
be the point in the intersection of a and the rugged side of the hyperplane 
Hj such that the arc Pj of a connecting Sj and Q does not intersect Hj. 
Lemma 5.19 implies that Sj ^ Tj 
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If Sj is outside the ball B{0,r) we let Pj = Sj. If Sj G B{0,r), then 
it is contained in a shortcut co such that co fl ostar{Hj) ^ 0, and, since Sj 
is contained in the rugged side of Hj, Lemma 5.16 implies that there is an 
endpoint Pj of oj such that the oriented segment of oj connecting Sj and 
Pj is an positive raising ray which does not intersect Hj, and such that the 
geodesic connecting Tj and Pj is a raising {ij — l)-ray. We note that Pj is 
contained in f3j. 

Let be the raising [ij — l)-ray connecting Tj and Pj, and let 7q the 
0-ray issuing at Tj. We note that, for j > q, does not contain Sj+i: if it 
did, the segment of between Tj and Sj+i would be the unique geodesic 
segment connecting Tj and Sj+i, and, the definition of Sj+i together with 
our observation that Sj+i ^ imply that such geodesic segment is not 

contained in 1-skeleton. By the same argument, Sj-i is not contained in 
for j < q. 

We let aj be the arc of /3j connecting Pj and Pj+i in the case j > q, and 
the arc of Pj connecting Pj and Pj-i for j < q. The above discussion implies 
that the point Pj is contained in the arc of Pj connecting Sj and Sj+i for 
j > q, and in the arc of Pj connecting Sj and Sj-i for j < q, and therefore 
the arcs aj are disjoint. Each aj is an almost detour path and Lemma 5.19 
implies that aj intersects Tq at a point different than Tj. Therefore, for 
every j € {1, . . . ,n — 1}, aj is a subarc of a, which is a truncated almost 
detour path over a {ij — l)-corner (C'')7o) ^^'^ Since d(0,Tj) < j, and a is 
an an almost (r, 0)-detour path, d{Tj,A) > r — j for every point A G aj 
which is not contained in a legal shortcut. Therefore aj is an (r — j)-almost 
detour path over a raised ij — 1-corner, for ij > d. By the hypothesis of the 
induction \aj\ > Pd-i{r — j)- Then the length of 



and Pd{r) = Yl^=i Pd-iif — j) is a polynomial of degree d which is a lower 
bound for the detour function of X^. 
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